A Weighted Enumeration of Maximal Chains in the Bruhat Order
نویسنده
چکیده
Given a finite Weyl group W with root system , assign the weight α ∈ to each covering pair in the Bruhat order related by the reflection corresponding to α. Extending this multiplicatively to chains, we prove that the sum of the weights of all maximal chains in the Bruhat order has an explicit product formula, and prove a similar result for a weighted sum over maximal chains in the Bruhat ordering of any parabolic quotient of W . Several variations and open problems are discussed.
منابع مشابه
IDENTITIES OF STRUCTURE CONSTANTS FOR SCHUBERT POLYNOMIALS AND ORDERS ON Sn
For Schubert polynomials, the analogues of Littlewood-Richardson coeecients are expected to be related to the enumeration of chains in the Bruhat order on S n. We reene this expectation in terms of certain suborders on the symmetric group associated to parabolic subgroups. Our main results are a number of new identities among these coeecients. For many of these identities, there is a companion ...
متن کاملChains of Maximum Length in the Tamari Lattice
The Tamari lattice Tn was originally defined on bracketings of a set of n+1 objects, with a cover relation based on the associativity rule in one direction. Although in several related lattices, the number of maximal chains is known, quoting Knuth, “The enumeration of such paths in Tamari lattices remains mysterious.” The lengths of maximal chains vary over a great range. In this paper, we focu...
متن کاملA Monoid for the Grassmannian Bruhat Order
Structure constants for the multiplication of Schubert polynomials by Schur symmetric polynomials are related to the enumeration of chains in a new partial order on S 1 , the Grassmaniann Bruhat order. Here we present a monoid M related to this order. We develop a notion of reduced sequences for M and show that M is analogous to the nil-Coxeter monoid for the weak order on S 1 .
متن کاملA MONOID FOR THE UNIVERSAL k-BRUHAT ORDER
Structure constants for the multiplication of Schubert polynomials by Schur symmetric polynomials are known to be related to the enumeration of chains in a new partial order on S∞, the universal k-Bruhat order. Here we present a monoid M for this order. We show that M is analogous to the nil-Coxeter monoid for the weak order on S∞. For this, we develop the theory of reduced sequences for M. We ...
متن کامل2 Nantel Bergeron And
We illuminate the relation between the Bruhat order and structure constants for the polynomial ring in terms of its basis of Schubert polynomials. We use combinatorial, algebraic, and geometric methods, notably a study of intersections of Schubert varieties and maps between ag manifolds. We establish a number of new identities among these structure constants. This leads to formulas for some of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001